A random dungeon is a

dungeon A dungeon is a room or cell in which prisoners are held, especially underground. Dungeons are generally associated with medieval castles, though their association with torture probably belongs more to the Renaissance period. An oubliette (from ...

in a

role-playing video game A role-playing video game (commonly referred to as simply a role-playing game or RPG, as well as a computer role-playing game or CRPG) is a video game genre where the player controls the actions of a character (or several party members) immers ...

which is

procedurally generated In computing, procedural generation is a method of creating data algorithmically as opposed to manually, typically through a combination of human-generated assets and algorithms coupled with computer-generated randomness and processing power. In ...

by the computer using an

algorithm In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific Computational problem, problems or to perform a computation. Algorithms are used as specificat ...

, such that the dungeon is laid out differently every time the player enters it, and a player often never plays through quite the same dungeon twice, as there are innumerable possibilities for how they generate. Random dungeons are usually found in the

Action RPG An action role-playing game (often abbreviated action RPG or ARPG) is a subgenre of video games that combines core elements from both the action game and role-playing genre. Definition The games emphasize real-time combat where the player h ...

genre of games. Programs are also available that generate random dungeons for tabletop

role-playing game A role-playing game (sometimes spelled roleplaying game, RPG) is a game in which players assume the roles of player character, characters in a fictional Setting (narrative), setting. Players take responsibility for acting out these roles within ...

s. Random dungeons first appeared in the

ASCII ASCII ( ), abbreviated from American Standard Code for Information Interchange, is a character encoding standard for electronic communication. ASCII codes represent text in computers, telecommunications equipment, and other devices. Because of ...

adventure game '' Rogue'',* then in other "

roguelike Roguelike (or rogue-like) is a subgenre of role-playing computer games traditionally characterized by a dungeon crawl through procedurally generated levels, turn-based gameplay, grid-based movement, and permanent death of the player characte ...

s", combining the kinds of maze-like dungeons found in the role-playing game ''

Dungeons & Dragons ''Dungeons & Dragons'' (commonly abbreviated as ''D&D'' or ''DnD'') is a fantasy tabletop role-playing game (RPG) originally designed by Gary Gygax and Dave Arneson. The game was first published in 1974 by TSR (company)#Tactical Studies Rules ...

'' with a computer's ability to generate mazes on the fly. Random dungeons have followed video game technology through the advent of 2D and subsequently 3D graphics, although they still often rely on most of the same basic algorithms that were used when they used ASCII graphics.

References

Video game gameplay {{Videogame-gameplay-stub

See also

References